Relational clustering based on a dissimilarity relation extracted from data by a TS model
نویسندگان
چکیده
Most clustering algorithmspartition a &fa set based on a dissimilarity relation expressed in t e m of some distance function. When the nature of this relation is conceptual rather than mehic, distance finctions may fail to adequately model dissimilarity. For this reason, we propose to extract dissimilarify relations directlyfrom the data. We exploit some pairs of paffems with known dissimilarity to build a T S f u q system which models the dissimilarity relation. Then, we use the TS @stem to compute a dissimilarity relation between any pair of panems. The resulting dissimilarity matrix is input to a new unsupervised f izzy relational clustering algorithm, which partitions the data set based on theproximity of the vectors containing the dissimilmity values between a p m e m and all the paffems in the data set. Experimental results to confirm the validity of our approach are shown and discussed
منابع مشابه
خوشهبندی دادههای بیانژنی توسط عدم تشابه جنگل تصادفی
Background: The clustering of gene expression data plays an important role in the diagnosis and treatment of cancer. These kinds of data are typically involve in a large number of variables (genes), in comparison with number of samples (patients). Many clustering methods have been built based on the dissimilarity among observations that are calculated by a distance function. As increa...
متن کاملClustering in Relational Data and Ontologies
This dissertation studies the problem of clustering objects represented by relational data. This is a pertinent problem as many real-world data sets can only be represented by relational data for which object-based clustering algorithms are not designed. Relational data are encountered in many fields including biology, management, industrial engineering, and social sciences. Unlike numerical ob...
متن کاملA Subtractive Relational Fuzzy C-Medoids Clustering Approach To Cluster Web User Sessions from Web Server Logs
In this paper, a subtractive relational fuzzy c-medoids clustering approach is discussed to identify web user session clusters from weblogs, based on their browsing behavior. In this approach, the internal arrangement of data along with the density of pairwise dissimilarity values is favored over arbitrary starting estimations of medoids as done in the conventional relational fuzzy c-medoids al...
متن کاملON A LOSSY IMAGE COMPRESSION/RECONSTRUCTION METHOD BASED ON FUZZY RELATIONAL EQUATIONS
The pioneer work of image compression/reconstruction based onfuzzy relational equations (ICF) and the related works are introduced. TheICF regards an original image as a fuzzy relation by embedding the brightnesslevel into [0,1]. The compression/reconstruction of ICF correspond to thecomposition/solving inverse problem formulated on fuzzy relational equations.Optimizations of ICF can be consequ...
متن کاملCustomer behavior mining based on RFM model to improve the customer relationship management
Companies’ managers are very enthusiastic to extract the hidden and valuable knowledge from their organization data. Data mining is a new and well-known technique, which can be implemented on customers data and discover the hidden knowledge and information from customers' behaviors. Organizations use data mining to improve their customer relationship management processes. In this paper R, F, an...
متن کامل